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Abstract 

We prove that if a mapping F : X ^Y, where X and Y are Banach spaces, is metrically 
regular at x for y and its inverse is convex and closed valued locally around {x,y), then 
for any function G : X ^ Y with lipG{x) ■ regi^(x|y)) < 1, the mapping {F + G)^^ has a 
continuous local selection x(-) around {x,y + G{x)) which is also calm. 
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1 Introduction 



The classical inverse function theorem stated for a function f : X ^ Y, with X and Y Banach 
spaces, assumes that / is continuously different iable in a neighborhood of a given reference point 
X and, most importantly, the Frechet derivative V/(x) has a linear and bounded inverse; then the 
theorem claims that there exist neighborhoods U of x and V of y := f{x) such that the mapping 

(1.1) V3y^ f-\y)nU 

is single valued (a function defined on V) which is moreover continuously differentiable (C^) in V 
and whose derivative is the inverse of V/. It is perhaps less known that an inverse function type 
theorem may be obtained when the Jacobian Vf{x) is merely surjective. Indeed, in this case the 
mapping (1.1), although in general set- valued, may have a local single- valued selection x{-), that is, 
a function x(-) exists with x{y) G f~^{y) H U for all y & V, which is continuously differentiable in 
V. In other words, a smooth inverse function exists but it is only a part of the inverse which 
may be set-valued. The precise result is as follows: 

Theorem 1.1. Let X and Y be Hilbert spaces and let f : X ^ Y be a function which is around 
X and such that the derivative B := V/(x) is surjective. Then there exist a neighborhood V of 
y := f{x) and a function x : V ^ X such that 

x{y) = X and f{x{y)) = y for every y G V, 

and moreover Vx{y) = [B* B)^^ B* . 

Proof. In terms of the adjoint operator B* consider the mapping 

(x, u) (-^ g{x, u) : 

which satisfies g{x, 0) = (x, |/) and whose Jacobian is 

J = 





It is well known that, in Hilbert spaces, when B is surjective than the operator J is invertible in 
the sense that is linear and bounded from X x Y into itself. Hence, by the classical inverse 
function theorem the mapping g~^, when restricted to a neighborhood of the point ((x, 0), {x,y)) 
in its graph, is single-valued and continuously differentiable. In particular, for some neighborhoods 
U of X and V of y, the function x{y) = C,{x,y) satisfies y = f{x{y)) nU for y E V. It remains to 
observe that B*B is invertible and, from the equation B*f{x{y)) = B*y, the derivative of x(-) with 
respect to y satisfies B*B'Vx{y) = B*. □ 

The implicit function theorem corresponding to Theorem 1.1 is easy to prove by using the 
standard passage from inverse to implicit function theorems. An interesting reading about the 
history and theory of various implicit function theorems is the recent book |^. 

If X and Y are arbitrary Banach spaces, it is in our opinion quite unlikely that a result of the 
form of Theorem 1.1 holds; however, we do not know a counterexample. Still, in Banach spaces the 
surjectivity of the Jacobian implies the existence of a selection of (1.1) which may be not smooth 
but it is continuous and calm. Specifically, we have 



2 



Theorem 1.2. Let X and Y be Banach spaces and let f : X ^ Y be a function which is strictly 
differentiable at x and such that the strict derivative V/(x) is surjective. Then there exist a 
neighborhood Vofy:= f{x), a continuous function x : V —>■ X and a constant 7 > such that 

f{x{y)) = y and \\x{y) — < '~f\\y — y\\ for every y &V. 

Theorem 2.1 was communicated to the author by H. Sussmann Q who put it in the context of 
the Lyusternik theorem. A version of this theorem, without the estimate, appeared in Q]. 

In this paper we will obtain Theorem 1.2 as a corollary of the following more general result: Let 
a set- valued mapping F : X ^ Y he metrically regular at x for y and its inverse be convex 
and closed valued locally around {x,y). Then has a continuous local selection x{-) around 
{x,y) which is calm. Moreover, for any function G : X ^ Y with lipG(x) ■ reg F{x\y)) < 1, the 
mapping {F + G)^^ has a continuous local selection x(-) around {x,y + G{x)) which is calm. Here 
Teg F{x\y) is the modulus of strong regularity of F which is defined in further lines and lipG'(a;) is 
the Lipschitz modulus of G, see Section 3 for a definition. 

The general paradigm behind our result is the same as in standard inverse/implicit mapping 
theorems: Suppose a mapping / can be represented as the sum f = F + G, where F is "nice" 
(metrically regular with locally convex and closed inverse) so that it has an "inverse" and G is 
"small" (small Lipschitz constant); then / has an "inverse" as well. In Theorem 1.2 F is the 
Jacobian mapping of the function / and G is the difference f — F, as in the classical inverse 
function theorem. 

In the remaining part of this section we describe the notation and terminology we use, which 
is consistent with the book §], and briefly discuss some related results. Throughout, unless stated 
otherwise, X and Y are real Banach spaces with norms || ■ || and closed unit balls IB; a ball centered 
at a with radius r is lBr{a). The distance from a point x to a set A is denoted by d{x,A). The 
notation F : X ^ Y means that F is a set-valued mapping from X to the subsets of Y; if F is 
a function, that is, for each x G X the set of values F{x) consists of no more than one element, 
then we write F : X ^ Y. The graph of F is gphF = {{x,y) \ y G F{x)} and its inverse F~^ 
is defined as x G F~^{y) y E F{x). A mapping F : X ^ Y with {x,y) G gphF has a local 

selection around {x, y) if there exist neighborhoods U oi x and V oi y and a function s : U V 
such that s{x) = y and s{x) G F{x) (IV for all x & U. A mapping F has a continuous local selection 
if it has a selection s : U ^ V which is continuous in U. We say that a function / is when / 
is continuously differentiable (smooth). The (strict or Frechet) derivative of / at x is denoted by 
V/(x). A function f : X Y is calm at x when there exist a neighborhood V of x and a constant 
7 > such that 

(1.2) 11/(2;) ~ /(^)ll ^ " for every x E V. 

The infimum of 7 for which (1.2) holds is called modulus of calmness and is denoted by clm/(x). 

A mapping F : X ^ Y is said to be metrically regular at x for y if there exists a constant k, > 
such that 

(1.3) d{x, F^^(y)) < Kd{y,F{x)) for all (x, y) close to {x,y). 

The infimum of n for which (1.3) holds is the modulus of metric regularity which we denote by 
leg F{x\y). 
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The concept of metric regularity has its roots in the work of L. A. Lyusternik in the 30s and L. 
Graves in the 50s. It has been playing a central role in optimization for obtaining necessary condi- 
tions for extremum. In a very general setting, the metric regularity is "stable under linearization," 
in the line of the Lyusternik-Graves theorem and its various extensions. Further, it is "robust"; 
that is, if it holds for a mapping at certain point, it holds also in "neighborhoods" of the mapping 
and the point. As shown recently in 0], in a finite-dimensional setting, the distance from a given 
metrically regular mapping to the set of mappings that are not metrically regular, measured by the 
Lipschitz modulus of the perturbation, is equal to the reciprocal to the modulus of metric regular- 
ity. A discussion of various developments around this concept has recently been given by loffe [Q, 
details are also available in ||^. 

In finite dimensions, more can be said about functions implicitly defined by metrically regular 
mappings. If / : iR" iR" is continuously differentiable around x, then the metric regularity of 
f at X simply means that the Jacobian V/(x) is a nonsingular matrix and then the localization 
of around the point {f{x),x) is single-valued and C^. The equivalence of the metric regularity 
with the Lipschitz continuous single-valued localization of is actually valid for more general 
set-valued mappings of the form / + Nq where / is a smooth function and Nc is the normal cone 
mapping to a convex polyhedral set C. This inverse function theorem for variational inequalities 
was established in together with a formula for the Lipschitz modulus of the localization. Here the 
theory of inverse function for metrically regular mappings merges with another fundamental result, 
due to S. Robinson 0, regarding the "stability under linearization" of the property of existence of 
a Lipschitz continuous single-valued localization. The existence of a single-valued and continuous 
localization of the inverse also holds for merely continuous functions / : whose inverse 

has a continuous local selection; this follows from Brower's invariance of domain theorem, see the 
recent book p[ where the interested reader can also find implicit function theorems for nonsmooth 
mappings. 



2 Aubin continuity and continuous local selections 

It is well known that F is metrically regular at x for y if and only if has the so-called Aubin 
property at y for x: there exist k G (0, oo) together with neighborhoods U of x and V ofy such that 

(2.1) F-\y') nU C F-\y) + K\\y' - y\\B for all y' G V] 

moreover the constants k in (1.3) and (2.1) agree, that is, the modulus reg F{x,y) is also the 
infimum of all k for which (2.1) holds. 

The Aubin property (1.4) is a local property of a mapping around a point in its graph, which is 
preserved after a truncation of the mapping with a neighborhood of the reference point. However, 
such a truncation may not be lower semicontinuous, in general. 

Counterexample. Consider the mapping A from M to M whose graph is the union of the 
graphs of the functions x = y + 1/k for /c = ±1, ±2, ■ ■ ■ and the function x = y. This mapping is 
Aubin continuous at zero for zero however, for any e > and 5 > 0, if we consider the restriction of 
the graph of A in the box [—5,5] x [—£,£:], there will be points in this restriction with coordinates 
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(y, e) with y < 5 that cannot be approached by a sequence Xn so that Xn) £ gph^l, Vn ^ y and 

S > yn> y- 

In the following lemma we show that if A is convex and closed valued locally around the ref- 
erence point, then the mapping obtained by truncation of A with a ball centered at x with radius 
proportional to the distance to y is lower semicontinuous in a neighborhood of y. 

Lemma 2.1. Consider a mapping A -.Y ^ X and any [y, x) E gph A and suppose that A is Aubin 
continuous at y for x with a constant k. Let, for some c> 0, the sets A{y) fl ]Bc{x) be convex and 
closed for all y e IBc{y)- The for any a > k, there exists P > such that the mapping 

JB^iy) 3y^ Mo{y) := {x e A{y) \ \\x - x\\ < a\\y - y\\} 

is nonempty, closed and convex valued, and lower semicontinuous. 

Proof. Let k < a and let lBa{x) and ]Bb{y) be the neighborhoods of x and y, respectively, that 
are associated with the Aubin continuity of A (metric regularity of A~^) with constant k. Choose 
f3 > such that f3 < a/n that max{a,/9} < c. For such a f3 the mapping Mq has nonempty closed 
convex values. It remains to show that Mq is lower semicontinuous on ]Bp{y). 

Let {x,y) G gphMo and yk y, yk E IBp{y). First, let y = y. Then Mo{y) = x and from the 
Aubin continuity of A there exists a sequence Xk £ A{yk) such that — < K,\\yk — y\\- Thus 
Xk e Mo(yfe), Xfe ^ X as A; — > oo and we are done in this case. 

Now let y ^ y. From the Aubin property of A there exists Xk £ A{yk) n ]Bc{x) such that 

\\xk - x\\ < K\\yk - y\\ 
and also there exists Xk G A{yk) fl ]Bc{x) such that 

\\xk - x\\ < K\\yk - y\\. 

Let 

^ hk - y\\ 

{a - K)\\yk - y\\ + \\yk - y\\' 

Then ^ as — ^ oo and hence for large k we have < /^fe < 1. Let Xk — /J^k^k + (1 ~ l-i'k)3:k- 
Then Xk G A{yk). We have 

< flk\\Xk - x\\ + {1 - fJ.k)\\Xk - x\\ 

< fj'k'^Wyk - y\\ + (1 - /Wfc)(||5fc - x\\ + \\x - x\\) 

< fj'kfiWyk - y\ + (1 - i^k)>^\yk - y\ + (i - - y\ 

< "lb - y\\ - i^kia - K)\\yk - y\\ + (1 - i^k)n\\yk - y\\ < a\\y - y\\: 

because of the choice of /x^. Thus Xk G Mo(|/fc) and since Xk x, the proof is complete. □ 

Lemma 2.1 allows us to apply the Michael selection theorem to the mapping Mq obtaining, in 
terms of a metrically regular mapping F, the following theorem: 

Theorem 2.2. Consider a mapping F : X ^ Y and {x, y) G gphF at which rcg F{x\y) < oo. Let, 
for some c> 0, the sets F~^{y) fl IBc{x) be convex and closed for all y G fBdy). Then the mapping 
F"^ has a continuous local selection x{-) around {x, y) which is calm at y with elm x{y) < reg F{x \ y) . 

In the following section we will show that on the same assumptions, the conclusion of this 
theorem holds when F is perturbed by a function G with a sufficiently small Lipschitz constant. 
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3 The inverse mapping theorem 



The metric regularity of a mapping F is preserved when F is perturbed by a function with a 
small Lipschitz constant. This property of the metric regularity allows one to pass from linear to 
nonlinear and back and is usually identified with the Lyusternik-Graves theorem. Here we refer to 
the following version of this result proved in 0. 

Theorem 3.1. Consider a mapping F : X ^ Y with {x,y) G gphF and let gphF has a closed 
intersection with a neighborhood of {x,y). Consider also a mapping G : X ^ Y. If TegF{x\y) < 
K < oo and lipG'(a;) < A < then 

reg{F + G){x\y + G{x)) < {k'^ - X)-\ 

Recall that the Lipschitz modulus lip G{x) of a single- valued mapping G at a point x is defined as 

\\G{x') - G{x)\\ 
lipG(x) := limsup — . 

x,x^ — >x W'^ W 

x,x' ^x 

For a function F : X ^ Y which is strictly different iable at x, Theorem 3.1 implies 

TegF{x\F{x)) = reg VF(a;). 

Since V-F(x) is linear and bounded, from the Banach open mapping theorem, F is metrically regular 
at X for F{x) if and only if V-F(x) is surjective. 

The following theorem is the main result of this paper. We show that if a mapping F satisfies 
the condition of Theorem 2.2 in the previous section, and hence has a continuous local selection 
around the reference point, then for any function G : X ^ Y with lipG(x) < reg F{x\y), the 
mapping {F + G)~^ has a continuous and calm local selection around the reference point which 
is also calm. Note that we claim the existence of a continuous selection of a possibly nonconvex 
valued mapping. Also note that this result is an inverse function theorem for a mapping Q which 
can be represented as the sum Q = F + G where F and G have corresponding properties. We prove 
this theorem using repeatedly the argument in the proof of Lemma 2.1 in a way which resembles 
the classical proofs of Lyusternik and Graves. 

Theorem 3.2. Consider a mapping F : X ^ Y which is metrically regular at x for y. Let 
gphF have a closed intersection with a neighborhood of {x, y) and let for some c > the mapping 
S3c{y) 3 y ^ F^^ nJBdx) be convex valued. Let G : X ^ Y satisfy lipG(x) TegF{x\y) < 1. Then 
the mapping {G + has a continuous local selection x{-) around {y + G{x), x) which is calm at 
y with 

(3.1) clmx(,-)< 2regF(x|,-) 



1 — lip G{x) reg F{x \ y) 



Proof. Choose 7 that is greater than the right hand side of (3.1) and let /t, a and A be such that 
iegF{x\y) <K<a<l/A, A> \v{)G{x) and 2k/(1 — a\) < 7. For simplicity, we assume that 
G{x) =0. Let IBa{x) and fB^iy) be the neighborhoods of x and y, respectively, that are associated 
with the metric regularity of F at x for y with constant n and G is Lipschitz continuous in IBa{x) 
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with constant A. Without loss of generahty, let max{a, 6} < c. Note that F~^{y) ^ for any 
y G lBb{y). From Theorem 2.2, if we choose b small enough, there exists a continuous function 
zq : ]Bb{x) X such that 

F{zo{y))3y and ||2;o(y) - ^|| < - y|| 
for all y e IBi,{y). Choose a positive r such that 

(3.2) ,<(l_„,)^i„{|_,_A_}. 

Consider the mapping 

BM 3y^ MM ■■={xe F-\y - G{zo{y))) \ \\x - z^{y)\\ < k{1 + K\)\\y - y\\}. 

The mapping Mi is closed and convex valued and (y, x) e gphMi. For y e IB-j-{y) we have 

\\y - G{zo{y)) - y\\ < r + A||2;o(?/) - x\\ < r + Akt < 6, 

therefore the mapping Mi is also nonempty valued. We will show that this mapping is lower 
semicontinuous in IBr{y). 

Let y e -Er(y) and x e Mi{y), and let e ]Br{y), yk ^ y sts k ^ oo. First, assume that y — y. 
Then Mi{y) = x = zo(y) = zo{y) E F~^{y — G{x)) and from the Aubin property of F"^ there exists 
Xk e F-^{yk - G{zo{yk))) such that 

\\xk - zoiy)\\ < K{\\yk - y\\ + \\G{zo{yk)) - G{x)\\). 

Then, using the calmness of Zq we obtain 

\\xk - zo{y)\\ < K,{\\yk - y\\ + M\^o{yk) < k,{i + K,X)\\yk - y\\. 

Thus Xk e Mi{yk) and Xk x. 

Now suppose that y ^ y. Using the calmness of zq and (3.2) we have 

(3.3) \\yk - G{zM)) - y\\ < \\yk - y\\ + \\G{z^{yk)) - G{x)\\ < (1 + kX)t < b 
and 

(3.4) WMyk) - ^11 < KT < a. 

Since -2o(|/fc) G F~^{yk — G{x))) n lBa{x), from the Aubin continuity of F~^ there exists Xk G 
F~^{yk - G{zo{yk))) such that 

(3.5) \\xk - zo{yk)\\ < K,\\G{zo{yk)) - G{x)\\ < K,X\\zo{yk) - x\\ < K^X\\yk - y\\- 

Similarly, since x G F~^{y — G{zo{y)))n]Ba{x), from the estimations (3.3) and (3.4) with yk replaced 
by y and from the Aubin continuity of F"^ there exists Xk G F~^{yk — G{zo{yk))) such that 

(3.6) \\xk - x\\ < K\\yk - y\\ + iiX\\zo{yk) - zo{y)\\, 
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thus A; — > oo. Remembering that y ^ y, ior k sufficiently large we have ||yfe — y|| > 

\\y — y\\/2 > 0. For these large k, denote 

_ ll^fc - 3:^11 + \\zo{yk) - zo{y)\\ 

From (3.6) and the continuity of zq we obtain that £k — ^ 0. Let be a convergent to zero sequence 
such that /3k> Ek- From the local convexity of the values of F~^, the point 

Xk = PkXk + (1 - Pk)Xk 

is an element of F~^{yk — G{zo{yk))) and also Xf^ ^ X QS /c — > oo. Then (3.5), (3.6) and the choice 
of £fc and yield 

\\xk - zo{yk)\\ < Pk\\xk - zo{yk)\\ + - Pk)\\xk - zo{yk)\\ 

< PkK^Mlvk- y\\ + PkK''^M\y - y\\ 

+(1 - Pk){\\xk - x\\ + \\x - Zo{y)\\ + \\zo{y) - Zo{yk)\\) 

< Pki^'^Mlvk- y\\ + PkK''^M\y - y\\ 

+(1 - /3k){\\xk - x\\ + K,{1 + K,X)\\y - y\\ + \\zo{y) - ^o(yfc)ll) 

< K{l + KX)\\y - y\\ - Pk^Wy - y\\ + Pk^'^Mlyk - y\\ + \\xk - x\\ + \\zo{y) - zo{yk)\\ 
= k(1 + K,X)\\y - y\\ - {Pk - £k){i^\\yk - y\\ - i<^X\\yk - y\\) 

< K,{1 + K,X)\\y - y\\ 

for k sufficiently large. We obtain that Xk G Mi{yk) for such k. Hence Mi is lower semicontinuous 
in Br{y). 

The mapping Mi is nonempty, closed and convex valued and lower semicontinuous in ^^{y), 
hence it has a continuous selection ^i(-) : IBr{y) X which by definition satisfies 

(3.7) z,{y) e F-\y - G{zo{y))) and \\z,iy) - zo{y)\\ < «(1 + A«)||y - y\\. 

Hence for all y e IBt-IJj), 

(3-8) ||2;i(y) - x\\ < \\zi{y) - zo{y)\\ + \\zo{y) - x\\ < n{2 + nX)\\y - y\\. 

In particular, from (3.2) 

||2;i(y) - x\\ < a. 

and also 

(3.9) \\y - G{z,{y)) - y\\ < \\y - y\\ + \\G{z,{y)) - G{x)\\ < b. 

Now consider the mapping 

B^iy) 3y^ M,{y) := {x E F~\y - G(zi(|/))) | \\x - z,iy)\\ < aX\\z,iy) - ^o(2/)||}. 

Again, we will apply the Michael selection theorem to M2 after proving that it is lower semicontin- 
uous in IBp^y). Of course, M2 is nonempty, closed and convex valued and (y, a;) e gphM2. 
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Let y e JBriu) and x e M2{y), and let e JBriy), t/jt — > y as A; — > oo. If 2;o(y) = -2^1(2/) then 
-^2(2/) = {-^i(y)} ^-iid therefore x — Zi{y), and since 

zi{yk) e - G(2;o(|/fc))) n Ba{x) and y^ - G{zo{yk)) G iB6(y) 

the Aubin continuity of implies that there exists Xk G F~^{yk — G{zi{yk))) such that 

\\xk - zi{yk)\\ < K\\G{zi{yk)) - G{zo{yk))\\ < aX\\zi{yk) - zo{yk)\\- 

Hence Xk G M2{yk) and from the continuity of the functions Zq and Zi we obtain that Xk — > Zi{y) — x, 
thus M2 is lower semicontinuous. 

Now let Zo{y) 7^ zi{y). The estimations (3.8) and (3.9) clearly hold for y replaced by yt, and 
since zi{yk) G F~^{yk — G{zo{yk))) n lBa{x), the Aubin continuity of implies the existence of 
Xk G F~^{yk - G{zi{yk))) such that 

(3.10) \\xk - zi{yk)\\ < K\\G{zi{yk)) - G{zo{yk))\\ < uMl^iiVk) - zo{yk)\\- 

Also, taking into account (3.8) and (3.9) and the inclusion x G F~^{y — G{zi{y))) fl ]Ba{x), the 
Aubin continuity of F~^ yields that there exists x^ G F~^{yk — G{zi{yk))) such that 

(3.11) \\xk - x\\ < K{\\yk - y\\ + \\\zx{yk) - zi{y)\\) ^ Q as k^oo. 

Let j3k be an arbitrary sequence of positive numbers that is convergent to zero as A; — >■ cxo and 

let 

_ Pki^>^\\zi{yk) - ZQ{yk)\\ + (1 - Pk){\\xk - x\\ + \\zi{yk) - zi{y)\\) 
^' A\zi{yk) - Zo{yk)\\ 

Note that ||-Zi(yfc) — -2^0(2/*;) || > Iki(y) ~ ^o(y)||/2 > for all large k and therefore £fe ^ as /c ^ 00. 
Let 

Xk = PkXk + (1 - Pk)Xk- 

Since F~^ is locally convex valued, we have Xk G F~^{yk — G{zi{yk))) and, since Xk —>■ x and (3k — >■ 0, 
we obtain /c — > 00. Prom (3.10), (3.11) and the choice of Sk and /Sjt we have 

\\xk-zi{yk)\\ < Pk\\xk - zi{yk)\\ + {I - Pk)\\xk - zi{yk)\\ 

< f3kK.\\\zi{yk) - Zo{yk)\\ + (1 - l3k){\\xk - x\\ + \\x - Zi{y)\\ + \\zi{y) - Zi{yk)\\) 

< (3kK\\\zi{yk) - zo{yk)\\ 

+ (1 - l3k){\\xk - x\\ + K,\\\zo{y) - zi{y)\\ + \\zi{y) - Zi{yk)\\) 

< a\\\zo{y) - zi{y)\\ - {a - K.)\\\zo{y) - zi{y)\\ 

+f3kKX\\zi{yk) - zi{y)\\ + (1 - f3k)i\\zi{yk) - zi{y)\\ + \\xk - x\\) 

< aX\\zo{y) - zi{y)\\ - {a - k - ek)X\\zo{y) - zi{y)\\ 

< aA||^o(l/) - ^i(l/)|| 

for sufficiently large k. We obtain that Xk G M2{yk) for all large k and since Xk — >■ x, the mapping 
M2 is lower semicontinuous in JBt-^ij). Hence it has a continuous selection 2:2 (•) : IBt-^ij) — > X; by 
definition it satisfies 

Z2{y) G F-\y - Giziiy))) and \\z2{y) - Zi{y)\\ < aX\\zi{y) - zo{y)\\ for aU y G B^iy). 
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The induction step is analogous. Let zq, z\ and zi be as above and suppose we have also found 
functions -^3, -^4, • " " ? -^nj such that any Zj, j = 3, 4, is a continuous local selection of the 

mapping 

Mj{y) :^{xe F-\y - G{z^_M)) I Ik - ^j-MW < ^Ml^j-iiv) - ^MyM 
Then for y G IBT-{y) we obtain 

and therefore, using Theorem 2.2 and (3.7), 

\\zj{y) - x\\ < 5^(Q;A)'-^||zi(y) - zo{y)\\ + \\zo{y) - x\\ < -\\y - y\\. 

Hence, from (3.2), for j = 3, 4 • • • , n, 

(3.12) l\,^^y)-^l\<J^<a 
and 

(3.13) \\y - G{zj{y)) - y\\ < r + \\z,{y) - < r + < b. 
Consider the mapping 

B^iy) 3y^ M,,+^{y) := {x G F-\y - G{zr,{y))) \ \\x - Zr,{y)\\ < aA||z„(y) - z„-i(y)||}. 

which is nonempty, closed and convex valued and {y,x) is in its graph. Let y G lBr{y) and 
X G M„+i(y), and let yk G B^{y), yk ^ y as k 00. If Zn-iiy) = Zn{y) then M„+i(y) = {zn{y)} 
and hence x = z^iy)-, and from 2;„(|/fc) G F-^{yk-G{zn-i{yk)))^Ba{x) andyk-G{zn-iiyk)) e Bb{y), 
and using the Aubin property of F'^, we obtain that there exists Xk G F~^{yk — G{zn{yk))) such 
that 

\\xk - Zn{yk)\\ < K\\G{zn{yk)) - G{zn-i{yk))\\ < aX\\zn{yk) - Zn-i{yk)\\- 

Therefore x^ G M„+i(|/fc), Xk Zi{y) = x as k 00, and hence M2 is lower semicontinuous. 

Let Zniy) ^ Zn-i{y). From (3.12) and (3.13) for y = y^, since Zn{yk) e F-'^{yk - G{zn-iiyk))) n 
Ba{x), the Aubin continuity of F~^ implies the existence of Xk G F~^{yk — G{zn{yk))) such that 

ll^fe - zi{yk)\\ < i^\\G{zn{yk)) - G{zn-i{yk))\\ < i^Ml^niVk) - Zn-i{yk)\\- 

Similarly, the estimations (3.12) and (3.13) and the Aubin continuity of F~^ yield that, since 
X G F-^{y - G{zn{y))) n Ba{x), there exists Xk G F-^{yk - G{zn{yk))) such that 

||5fe-x|| < K{\\yk-y\\+\\\zn{yk)-Zn{y)\\) < K{\\yk-y\\ + \\G{zn{yk))-G{zn{y))\\) ^0 as A; ^ 00. 

Choose an arbitrary sequence Pk —>■ which is convergent to zero sequence and let 

Pkl^M\Zn{yk) - Zn-l{yk)\\ + (1 - Pk){\\Xk - x\\ + \\Zn{yk) - Zn{y)\\) 



MMVk) - Zn-l{yk) 
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Then — as A; — » oo. Taking 

Xk = PkXk + (1 - Pk)Xk, 

we estimate the distance \\xk — Zn{yk)\\ in the same way as in the first step, by just replacing 
zi by Zn and zq by Zn-i', then we conclude that Xk € Mn+i{yk) for all large k. Since Xk x 
as k ^ oo, the mapping Mn+i is lower semicontinuous in lBr{y). Hence M„+i has a continuous 
selection Zn+i{-) '■ JB^{y) X which then satisfies 

Zn+iiv) e F'^iy - G{zn{y))) and \\zn+iiy) - zMW < aX\\zniy) - Zn-iiy)\\. 
Putting all together we have 

(3.14) - zMW < - zo{y)\\ 

and 

\\zn+i{y) - x\\ < ^(aA)*~^||2;i(?/) - zo{y)\\ + \\zo{y) - x\\ < -\\y - y\\, 

i=i 1 - 

and the induction step is complete. 

Thus, we obtain an infinite sequence of functions zq, zi, ■ ■ ■ , Zn, ■ ■ ■ for which (3.7) and (3.14) 
yield 

sup \\zn+i{y) - Zniy)\\ < (aA)"fi;(l + \k)t, 

therefore, since aX < 1, {z„} is a Cauchy sequence in the space of functions that are continuous on 
IBr{y) equipped with the supremum norm. Then this sequence has a limit x(-) which is a continuous 
function in iBr(l/) and satisfies 

x{y) G F-^{y - G{x{y))) and \\x{y) - x\\ < \\y - y\\ < 7||?/ - y\\ 

1 — aX 

for all y G IBT-{y). This completes the proof. □ 

Proof of Theorem 1.2. Apply Theorem 3.2 with F{x) = Vf{x){x — x) and G{x) = f{x) — 
V/(x)(x — x). Metric regularity of F is equivalent to the surjectivity of V/(x) and, since V/(a;) 
is linear and continuous, the mapping F~^ is convex and closed valued. The mapping G has 
lip G{x) = and finally F + G = f. □ 

In this case a formula for the modulus of metric regularity of the linear and bounded mapping 
Vf{x) is available from 0], Example 1.1, and lipG'(a;) = 0; then the upper bound for the modulus 
of calmness has the form 

dmx{y) < 2snp{d{0,Vf{x)-\y)) \ yeB}. 
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4 Applications 

Theorems 3.2 can be also stated in a corresponding "implicit function" form as follows: 

Theorem 4.1. Let X,Y and Z be Banach spaces. Consider a mapping F : X ^ Y and {x,y) G 
gph F which satisfies the conditions in Theorem 3.2. Consider also a mapping G : X xZ ^ Y which 
is continuous in a neighborhood of {x,p) and with lip^ G{x,p) < regF(a;|^)~^ (here the Lipschitz 
modulus of G{x,p) is with respect to x where limsup is also with respect to p ^ p). Then there 
exists a neighborhood U of x and P of p, a continuous function x{-) : P ^ U, and a constant 7 
such that 

y e G{x{p),p) + F{x{p)) and ^x{p) — x|| = 7||G'(x,p) — G'(x,p)|| for every p & P. 

Sketch of proof. The proof is parallel to the proof of Theorem 3.2. First we choose k,, a 
and A such that regF(a;|^) <fi;<Q;<l/A and A > lip^ G{x,p) and neighborhoods of x, y and p 
that are associated with the metric regularity of F at x for y with constant k and G is Lipschitz 
continuous with respect to x with constant A uniformly in p. For simplicity, let G{x,p) — and 
y = 0. By appropriately choosing a sufficiently small radius r of a ball around p, we construct an 
infinite sequence of continuous functions zj : lBr{p) ^ X , j = 0,1, ■ ■ ■ , that is uniformly in lBr{p) 
convergent to a function x{-) that satisfies the conclusion of the theorem. The first zq is obtained 
with the help of Theorem 2.2 and satisfies 

Zo{p) e F~^{-G{x,p)) and |ko(p) - ^|| < ||. 
The function zi is a continuous selection of the mapping 

B,{p) 3 y ^ M^{p) :={xeF-\-G{zo{p),p)) \ \\x - Zo{p)\\ < k{1 + Xk)\\G{x,p)\\} 
while, analogously, Zj is a continuous selection of 

B,{p) 3y^ Mj{p) ■.= {xe F-\-G{zj_,{p),p)) \ \\x - Zj_^{p)\\ < aX\\zj_,{p) - Zj_2{p)\\}. 
Then for p e JBt{P) we obtain 

\\z,{p) - z,.,{p)\\ < {aXy-'\\zi{p) - Zo{p)\\ 
and also, for an appropriate 7 > 0, 

\\zj{y) -x\\ < 'y\\G{x,p)\\. 

Passing to the limit completes the proof. □ 

If a mapping F : X ^Y has convex and closed graph, then, by the Robinson-Ursescu theorem, 
the metric regularity of F at a; for y is equivalent to the condition y e int ImF. For such mapping 
we obtain the following corollary of Theorem 3.2: 
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Corollary 4.2. Let F : X have convex and closed graph, let {y, y) e gph F and let f : X ^ Y 
be strictly difFerentiable at x. Let the strict derivative V/(x) together with F satisfy the condition 

(4.1) y e intlm(/(x) + V/(x)(- - x) + F{-)). 

Then there exist neighborhoods U of x and V of y, a continuous function x{-) : V ^ U, and a 
constant 7 such that 

if + F){x{y)) 3 y and \\x{y) — x\\ < ^\\y — y\\ for every y&V. 

An implicit function version if the above corollary easily follows from Theorem 4.3. 

As a more specific application we consider the following controlled boundary value problem: 

(4.2) xit) = f{x{t),u{t)), x{0) = 0, x{l) = b, 

where / : IR^ x IR"^ — > IR'^ is a smooth function, the control u{t) e U where U is convex and 
compact subset of iR™. The pair {x, u) is a feasible solution of (4.2) when it satisfies the differential 
equation and u(t) G U for almost every t G [0, 1], and also x G W^o^'°°([0, 1\,1E^), the space of all 
Lipschitz continuous functions x with values in iR" and with a;(0) = 0, and u G I/°°([0, 1], iR™), the 
space of all essentially bounded and measurable functions with values in IR^. We equip L°° with 
the esssup norm and and 1^^'°° with the norm ||x||i,oo = ll^lloo- For simplicity, we assume that 
/(O, 0) = and G W and take (0, 0) as the reference solution. 

We apply CoroUary 4.2 with the following specifications: X = W/'o'°°([0, 1], ST) x L°°([0, 1], iR") 
and Y = L~([0, 1], iR") x iR", F{x, u) = {Ax + Bu - x, x{l)) where A = V^/(0, 0), B = V„/(0, 0), 
G{x, u) = {f{x, u) — Ax — Bu, 0). Then {G + F){x, u) = {f{x, u) — x, x{l)). Clearly, F has convex 
and closed graph. The condition (4.1) is equivalent to the following: there exists an £ > such that 
for any {y, b), y e L°°{[Q, 1], J?") and b G -K" with ||y||oo + ||^|| < there exists a feasible solution 
{x, u) of the linearized boundary value problem 

x{t) = Ax{t) + Bu{t) - y{t), x{0) = 0, x{l) = b. 

The latter condition in turn is equivalent to the existence of a feasible solution of 

x{t) ^ Ax{t) + Bu{t), x(0) = 0, x(l) = 6. 

for all b with sufficiently small norm. This property of the linear system is so-called null- controllability 
and can be equivalently written as 

G int / e^^BUdt, 
Jo 

where the integral is in the sense of Aumann. If G intW, the null-controllability is equivalent to 
the rank condition rank[i?, AB, • • • , = n. 

Summarizing, of the hnearization x{t) — Ax{t) + Bu{t) of (4.2) is null-controllable with controls 
from U, then there is a continuous function b 1— > {x, u) from a neighborhood V of zero in FT to 
the product Wo'°°([0, 1], iR") x L°°([0, 1], iR"") such that for each b e V, {x,u) is a solution of 
the controlled boundary value problem (4.2), moreover {x,u) is calm at zero. Note that neither 
Theorem 1.1 nor Theorem 1.2 may be applied to this problem. 
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